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ABSTRACT 


THE topic of tlie thesis is ’Study of 
Adaptive Multisampliog in Matched Filters and Decoders’, and 
concerns the theoretical and experimental evaluation of the 
improvement in performance obtained with coded data reception 
when the technique of Multisampling is employed. Conventional 
receivers sample the code chips only at the respective opti- 
mum points and the samples are processed as if they are the 
representative of the chips that have been sampled. The 
technique of multisampling on the other hand proposes to ob- 
tain greater insight into the chips by sampling them multiply 
inside ' their respective signalling intervals. The work 
proposes methods for manipulating the multiple samples of a 
chip so that the overall error rate and SITR performances are 
better than' those with single sampling. As a useful appli- 
cation, the SNR gain obtained in multisampling may be uti- 
lized to extract soft decision performance out of simpler 
hard decision receivers. In specific cases, therefore, the 
technique of multisampling may be able to replace conventional 
multibit quantization of the samples and thus result in a 
gross simplification of the receiver configuration without 
degrading the performance. In several other cases, it may 
coact with multibit quantization to resTolt in receivers that 
are more cost effective than at present. Simulation results 
are used for experimental verification of the theory -vdierever 
necessary. 
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CHAPTER 1 ; IHTRODUCT lOH 


TODAY conmiimication enters the daily life 
in so many different ways that it is easy to overlook the 
multitude of its facets. In the most fundamental sense, 
communication involves implicitly the transmission of infor- 
mation from one point to another through a succession of 
processes as outlined below. 

(a) The generation of a thought pattern in the mind of an 
originator} 

(b) The description of that thought pattern within a cer- 
tain measure of precision by a set of symbols} 

(c) The encoding and modulation of these s3n2ibols in a form 
that is suitable for transmission over a medium of 
interest } 

(d) The transmission of the encoded and modulated symbols 
and their reception at the desired destination} 

(e) The demodulation, detection and decoding of the initial 
symbols} and, finally, 

(f) The recreation of the original thought pattern in the 
mind of the recipient, with a definable degradation in 
quality of the said pattern. The degradations are 
due to the imperfections of the system. 

As far as the processes in (c), (d), and 
(e) above are concerned, it has been a common trend to use 
digital systems as far as practicable. It is commonplace to 
hear people say the world is going digital. This is true 
not only for communications, but for many other systems 
starting from the small wrist watches till the. mainframe 
computers. The reasons are not hard to think out and one 
can readily speak of the following advantages of a digital 
system over the analog counterpart . 
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(a) less dependence on component tolerance} 

(l) Highly consistent accuracy} 

(c) Smaller physical size? 

(d) Ease and economy of implementation} 

(e) High reliahilityj and, 

(f) Easy adaptability; 

The field of digital communication has seen 
an enormous growth since the .publication of C.E, Shannon’s 
pioneering work in 1948 [U]. He demonstrated analytically 
that if the data so'urce rate is less than a q.uantity called 
the Channel Capacity, communication over a noisy channel is 
possible with proper CODECs ( Coding -DEC oding s ch ernes /COder- 
DECoders), However it soon became clear that the real limit 
on communication rate was not set by the channel capacity, 
but by the cost of implementation of the CODECs, So it has 
been a point of constant research to invent and develop new 
refinements that will considerably reduce the system cost 
without bringing in any degradation in the performance of the 
system. The present work may also be identified as one such 
effort and is primarily aimed at improving the system perfor- 
mance by a technique that has been termed Multi sampling, so 
that the performance of relatively simpler and hence cheaper 
systems can be improved to be at par with, if not better than 
the corresponding costlier counterparts. 

An important point to be mentioned here is 
that the present thesis deals implicitly with coherent comm- 
unication systems. It will become clear through the discussion 
and analysis to be presented that the technique of multisam- 
pling is meaningful only when there is a tight synchronization 
between the transmitter and the receiver. 
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1.1 Introd-gction to M'ultisam'plin^ and its Fecessitv ; 

In the conventional commnnication systems, 
one can model the receiver as a cascade of a "bandpass EP/IF 
stage -with a lowpass signal processir^ stage throtigh a stage 
of coherent frequency translation. In some specific communi- 
cation systems^, there may he uncertainty in the signal level 
at the front-end of the bandpass stage. In such cases, it is 
a common practice to deliberately limit the received signal 
through saturating amplifier(s) to the_ bandpass stage. The 
deterioration in SHR (Signal-to-Roise-Ratio) due to such 
limiting in the bandpass stage has been treated extensively 
to the literature ( [l], [5], [6]) , with-particular reference to 
low SRR applications. On the other hand, for nonfading high 
SKR channels, the bandpass front-end is linear and therefore 
does not have any saturating amplifier stage, A generalized 
receiver front -end is shown to Fig. 1.1. The first block to 
this figure represents the bandpass stage as indicated. The 
bandpass stage is saturating (the bandpass limiter) when the 
communication is over fading channels, and is linear when it 
is over nonfading channels. 

Due primarily to sampling rate requirements 
one cannot go to for digital signal processing to the band- 
pass stage, despite the multitude of advantages of the former 
over analog signal processing. In the lowpass stage, it is 
popular to use digital signal processing. As will be discu- 
ssed in the next chapter, digital signal processing results 
in a considerable loss in the output SKR when the input SNR 
is low, especially when simple binary quantization is used. 

As a compromise, therefore, one is forced to use multilevel 


^The common examples are troposcatter and ionospheric links, 
satellite and microwave repeaters, and other fading channels. 
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quantization. But tiie price to Be paid f or tliis is the in- 
crease in the cost as well as the complexity. Multisampling, 
on the other hand, attempts to compensate, for such SHE loss 
without going in for multilevel quantization, or any complex 
design of this kind, and hence promises a gross simplication 
as far as the loTrio^s^ stage is concerned. 

But what is multisampling ? In simple terms 
it is a technique of gathering more information about a code 
chip than the existing methods of chip detection can provide 
under identical conditions. In the conventional systems, the 
output of the lowpass filter is sampled once per chip and 
the sample value represents the decision variable for the 
detection of the chip being processed, The sampling is to be 
done at what is called the optimum point. Multisampling, on 
the other hand., proposes sampling the chips at a milLtiple 
rate rather than takiiag only one sample per chip. As expected 
this should provide more information about the chip being 
sampled. This is indeed justified as proved analytically in 
the next chapters. Physically, the imp-rovemerit comes as a 
result of the following process. Any probability density 
function that suits a realistic modelling of the noise pro- 
cess in the transmission channel will always have a nonzero 
probability of chip error, however large the SNR may be. 
However, in all such models, the probability of getting two 
samples in error is invariably less than that of one sample 
being in error. Probability of a larger number of samples 
being in error, is similarly further less. Thus it follows 
that with a suitable manipulation algorithm with the multi- 
ple samples one ought to achieve a less probability of error 
for the same operating SNR, or putting it in another way, 
the SNR output will be larger for a fixed input SNR had the 
technique of multisampling been resorted to in place of the 
conventional single sampling. 
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In purely q^ualitative terms, then, the 
major advantages of multisampling will he fully realized 
in cases where the 'effect’ of the occurrence of an error 
in the single sample does not ’carry over’ to the other sam- 
ples to drive thorn into error. Technically speaking, this 
means that the auto covariance of the noise at the output of 
the lowpass filter, or more generally, the lowpass front end 
should he rather small in magnitude and also that the signal 
components of the samples should he nearly equal in value 
to each other. Now the transmitted chip pulse has a flat 
envelope. It is therefore required that the shape of the 
signal component of the output of the lowpass front end he 
as near to a rectangular pulse as possible, Nue to the limi- 
ted bandwidth, this criterion is seldom met. It is therefore 
a major design consideration to preserve the shape of the 
chip as accurately as possible over the domain of the sampling 
points inside the chip interval. Prom this argument the 
req,uirement of tight S3mchronization is readily appreciated,. 
¥hen the synchronization is somewhat loose, one must allow 
some tolerance in the positioning of the sampling points in 
a chip interval, and consequently the design of the filters 
now becomes even more difficult. 

1.2 Previous Develonments and Progress in the Analyses 
and Desifcns of Multisampled Digital Communication 
Syst ems ; 


Multisampling is relatively new concept 
first proposed by Das and Shanmugavel [3]. So far, they 
have been the only authors to report the principles and 
applications of multisampling ([3], [4]). They have mainly 
examined the improvement in performance that 

results when the decision variable for chip detection is 
fcfrmed by a linear sum of the multisamples. Theoretical 
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analyses have shown that [3] the SITR improvement with four 
samples per chip is in the range of 1 dB to 1*5 dB referred 
to single sampling. Ihe different receiver configurations 
which they experimented with are summarily denoted hy the 
generalized configuration sho-^m in Pig. 1.2. The matched 
filters shown in this figure are for spread spectrum sequ- 
ences and only spread spectrum communication has heen exa- 
mined in their work. The sampled data matched filter, which 
is shown in this figure will he formally discussed in chapter 
2 in detail. 

1. 3 Poundations of the Present Work: 


As discussed later, if there is no appre- 
ciable deviation of the chip shape from the ideal, the simple 
linear addition of the multisamples as done by Das and Shan- 
mugavel is actually a discrete-time matched filtering opera- 
tion on the chips. However a matched filter correlator is the 
optimixm only when the additive noise accompanying the chips 
is white, i.e,, the auto covariance of two distinct noise sam- 
ples is identically equal to zero. In the actual situation, 
however, this requirement is seldom true owing to the limited 
bandwidth of the filters. Over a chip duration interval, the 
noise samples are far from being uncorrelated and the linear 
addition of the multiple samples is indeed suboptimum. The 
argument is further strengthened if the distortions in the 
chip shape are brought into consideration. 

It is therefore imperative to form the 
decision variables by taking a weighted sum of the multiple 
samples rather than the simple linear sum. The choice of the 
weighting factors is governed by the chip shape after the 
filtering operations nnd the noise sample auto covariance. 
Both these factors depend on the filter characteristics. In 
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chapter 5, the calculation of the optimum weighting factors 
in a generalized situation involving interchip interference 
as -well as correlation of the additive noise is elaborated. 
Optimally weighted multisampling is henceforth termed as 
Adaptive MiiLt isampling and the thesis focuses on the examina- 
tion of and application of adaptive multisampling in various 
systems through theoretical as well as simulation studies. 

1.4 Summary and Organization ; 

The thesis is organized in six chapters, 
including the present one. In chapter 2, an introduction to 
sampled data and digital matched filtering is provided. The 
evaluation of the minimum SNH necessary?- for reliable communi- 
cation for various code rates using both hard and soft deci- 
sion decoding is carried out to show theoretically that for 
very low SHRs, there is 2 dB loss in output SUR when hard 
decision is used, compared with soft decision. The rest of 
the chapter briefly reviews some of the calculations of [3] of 
importance to the discussions in the following chapters^ and 
elaborates on the condition of zonality of the receiver fil- 
tering stages, - each in a separate section. 

Chapter 3 begins with a detailed analysis 
of adaptive multisampling. Following this are presented some 
applications of adaptive multisampling in low rate coded 
communication systems. Altogether five receiver congifurations 
have been examined in this section, asstiming zonal filters. 

The rest of the chapter studies the effects of nonzonal 
filtering and bandwidth variation on the performance of 
adaptive multisampling. 

Chapter 4 reports the performance of adap- 
tive multisampling in high rate coded communication systems. 
Several decoder configurations for the decoding 
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of convolutional codes have been studied assuming a zonal 
filter, A detailed discussion on nonzonal filtering with 
multisampling for such high-SHR applications covers the rest 
of the chapter. 


Chapter 5 discusses the simulation methods 
adopted for the validation of the theoretical results. It 
also points out the wealoiess of such simulation algorithms in 
other important situations not studied in this thesis, and 
makes suggestions about other methods for the removal of such 
limitations. 


The last chapter is the conclusion. After 
giving a brief overview of the important points discussed 
and the important results obtained in the thesis, it makes 
suggestions for the possibility of further work in this line. 



GHAPTBR 2; 


THE DIG-ITii MCHBD EILTER AITD REIia?BD TOPICS 


ATiT HOTTtH the concept of matched filters is 
no-w over four decades old, their use till the last decade -was 
confined mainly to large and expensive systems. One of the 
major reasons for this vaB the very characteristic which makes 
matched filters valuable - a large time-bandwidth (T¥) 
product. With the advent of Surface Acoustic Wave Delay Lines 
(SAWDLs) an.d Large Scale Integration (LSI) technology, it is 
now 'commonplace to fabricate with high replicability analog 
and digital matched filters with T¥ products of several h-un- 
dreds. As mentioned at the very beginning, a digital system 
has often several advantages over its analog counterpart, 
although a digitized receiver may show a poorer SKR perfor- 
mance compared to the analog one. The present chapter gives 
an introduction to the sampled data and digital matched fil- 
ters and assesses the SNR loss due to pure hard decision, 

A brief review of the analyses put forward by Das and Shan- 
mugavel for linear multisampling is presented next followed 
by a discussion on the zonal filter and zonality. 

2.1 The Digital Matched Eilter;ri2l ; 

In analog matched filtering , the decision 
variable is computed by the correlation integral, 

■ 

TJ = j r(t)' •• s(t) • dt , (2.1.1) 

where, r(t) is the received waveform corresponding to the 
transmitted waveform s(t), 0^t< T , T denoting the time 
interval for signalling. Eq, (2.1.1) can be -written in the 
sampled data form as. 
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U = 





r(mT„/ir) 


111=1 


2 


m=l 


s(e3T^/!J) 

O 


s®(m) f 


( 2 . 1 . 2 ) 


xfliere, 6 is tlie sampling period and the superscript ’D* de- 
notes discrete time operation. The sampling frequency 1/6 
must he at least at the Nyquist rate. 


In digital matched filtering, the samples 
are normalized and quantized to a certain number of bits 1. 

A normalized and quantized sample (or any normalized numerical 
quantity for that matter) may be expressed as, 


X = 


i=l 


•(i-1) 


^i-1 » 


tb 

where, x^^ denotes the i,'. significant bit, 
decision variable now becomes. 


With this, the 


L I H 

" - s x z; '■“*“’ ■ 

i=l k=l m=l 


s®(m) 


f 


(2.1.3) 

where, r^(m) and s?(m) denote the it^ and significant 

bits in the binary expansions of the quantized samples r (m) 
and s^(m) respectively. Bq. (2.1.3) is the basic equation in 
the computation of the decision variables in digital matched 
filtering. Bor spread spectrum systems, N represents the 
length of the pseudonoise sequence and T denotes the dura- 
tion of the B chips constituting the pseudonoise sequence. 


It Jaas -been shown by Turin [12 ] that the 
computation using Eq. (2.1.3) will require 1 on-line shift- 
registers each of B stages, 1 replica code shift-registers 
also of B stages each, l^B multipliers, and l^(B-l) adders 
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for the digital correlation circuit . alone, Altho'ugh LSI tech- 
nology now is in a position to allow such a complex system to 
le integrated on one or a few LSI chips for moderate values 
of I and N, research has always been and is still under way 
to reduce system complexity without seriously degrading the 
performance of the system. Popularly,. L is restricted to the 
value one, which is equivalent to performing hard decision 
decoding. In the next section, the disadvantages of hard 
decision in contrast with soft decision is discussed in terms 
of the SNR performance of the two. 

2. 2 Performance comnarison of Systems with Hard decision 
and Soft Lecision t 

Whenever "binary quantization or hard decision 
is introduced in a digital communication system, there is a 
degradation in the output SNR, In the present section, a 
performance comparison between hard and soft decision is 
made .assuming that the additive noise is G-aussian with zero 
mean. 


The portion of the receiver of interest is 
shown in Pig. 2,1. Por hard decision, the hard limiter is 
included in the circuit. Since the Gaussian density is a 
symmetrical probability density fimction about its mean 
the equivalent channel upto and including the hard limiter 
is a Binary Symmetric Channel (BSC), The BSC transition 
probability is given by, 

p = erfc(A^/a) , (2.2.1) 

where A_ stands for the magnitude of the chip signal compo- 
® 2 

nent at the instant of sampling, a is the variance of the 
additive Gaussian noise, n’(t), assumed stationary at least 
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Figure 2.1 : loi^pass Front Fnd Section for 

Hard Decision and Soft Decision, 
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Figure 2.2 : Degradation due to Hard Decision 
as a Function of Code Rate. 
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in the wide sense, and where, 

00 , .... 

exp[-z^/2] • dz . (2.2.2) 

The SHU per chip is given hy, 

Yq = , (2.2.3a) 

and that per information hit hy, 

’ (2.2.3b) 

where, R denotes the rate of the code. For spread spectrum 

V«/ 

systems with a sequence length H, R is equal to l/H. 

In the appendix A-1, it has been shown that 
for code rates approaching zero, transmission at the channel 
capacity is possible with an arbitrarily small probability 
of error provided that the SHR per information bit is above 
a minimum value givoa by, 

5 • log_2 = 0*37 dR , for hard decision (BSO) 

logg2 = -1*60 dB , for soft decision.. .. 

(2.2.4) 

It is thus seen that for low rate codes, the degradation in 

the minimum SHR necessary with hard decisions is about 2 dB 

referred to soft decisions. Following the same basic method 

as in the appendix and using a numerical solution technique 

H S 

the values of and y-^ can be computed for other code rates 

and the resilLt is shown in Fig. 2.2, which demonstrates the 

decibel difference between these two quantities. It is seen 

that as R approaches unity, the minimimi necessary SHR in 
o 

hard decisions is about 1 dB more than that in soft decisions. 


^b 


and. 


'b 


erfc(x) = 
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The case of approaching zero applies to 

the situation -where H is very large, for example, as in a 

large length spread spectrum system, -while that of R tending 

o 

to -unity applies in general to any high rate coded communi- 
cation system, for example rate 2/3 or rate 3/4 convolutional 
.codes, or even rate 1/2 or rate l/3 convolutional codes. The 
2 dB degradation at low code rates is a very well Imowa. re- 
sult [6], The fact that R is ass-umed equal to the channel 
capacity and sim-ultaneously R is assumed to be approaching 
zero points to the particular situation where chip signalling 
is done with an extremely low SNR. Bor hard decisions this 
implies that the BSC transition probability is nearly 0*5» 
Under such circumstances, the asymptotic expression for the 
function erfc(x) can be used, 

erfc(x) ^ I • [l - x] , x->--0 .(2.2.5) 


It is shown in appendix A-2 that for hard decision decoding, 
the spread spectrum matched filter correlator has an output 
SNR given by [4], 


Yb 




4p* - p; ' 


which for p approaching 0*5, simplifies to, 


^ N • (1 - 2p) 


( 2.2.6a ) 


The SNR output with soft decisions is given by , 



(2,2.6b) 


^Eq. (2.2.6b) is valid only when the noise components of the 
chips are uncorrelated. Bor bandlimited filtering, this is 
not met. However the equation is still valid if N is large. 
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Using Eq., (2.2.5) into (2.2.6), the loss due to hard decision 
is readily seen to he, 

Av-b = t ^/ 2 ^ 2 dB, 

which is the same as the previous result. 

2.3 Uonadantive (Subontimum) Multlsamnling : 

In this section, some of the theoretical 
results obtained by Das and Sianmugavel [3] will be reviewed 
very briefly for comparing with the results of adaptive 
multisampling in the following chapters. The theoretical gains 
as will be seen are rather inadequate to compensate for the 
SNR loss due to hard decision in spread spectr-um systems. 

Two cases are considered, first with a lowpass limiter, and 
second with a simple lowpass filter at the front end of the 
lowpass stage. In both cases a perfect zonality is assnmed. 

Case I: With lowpass limit er» 

In the case of a lowpass limiter, the out- 
put of the limiter will be nearly a random telegraph signal 
when the input SNR is low. As shown by Rice [lO], the auto- 
covariance between any two samples separated by a time t is 
given by, 

m (y)=sA^ « exp[-l*155 W| t1] (2.3.1) 

where A^ is the level of the lowpass limiter output and W 
is the inverse of the chip duration interval, T. Thus ¥ is 
equal to double the maximum.. fund amenta! frequency possible 
among different chip The lowpass filter is assumed 

to have a bandwidth of ¥/2 - just sufficient to pass this 

maximum fundamental frequency, and is assumed to have an 
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ideal rectangxilar frequency response cliaract eristic with 
linear phase. The variance of the sum of the mixltisamples 
in the case of quadruple (fourfold) sampling is easily shown 
from Iq, (2.3«l) "fco he, 

• [4 + 2(0 •75+0*56+0 *42+0 *56+0 *75+0 *75)] 

^ c 

= 11-58AJ , 

while hy the assimption of zonality, the signal power of 
the sum is given hy, 

pf = 16A^ . 

4 c 

Thus the multisampler output has an SNP that is 16/11*58 = 
1*38 times the hard limiter output for single sampling. Thus 
a gain of about 1*4 dB over single sampling is resulted, 

= 1*4 dB . (2.3.2) 

Case II: Without lowpass limiter (linear, front end). 

In this case, the auto covariance of the _ 
noise component is given hy (assuming the same type of low- 
pass front end filter), 

Sin{*TtW-T} 

9„(t^) = • » (2.5.5) 

^ tiWt 

and a similar procedure assuming perfect zonality will give 
for quadruple sampling, 

^ = 1*05 dB , (2.3.4) 
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Ueither of these results is near the desired figure of 2 dB, 
So ordinary (nonadaptive) multisampling cannot fully compen- 
sate for the SNR loss due to hard decisions. 


2.4 The Zonal Filter : 

The terms zonal filter and zonality have 
been repeatedly spoken of in the previous discussions. As 
defined earlier a aonal filter is a bandlimiting (bandpass 
or lowpass) filter -which -while keeping a desired noise 
bandwidth, imparts little or no changes in the chip shapes, 
at least over the span of the sampling point (s) inside the 
chip interval. In the present section, the characteristics of 
such a filter is briefly discussed, without going into the 
details about any particular filter transfer function(s), 

Por communication over fading channels, it 
is a common practice to limit the amplitude of the received 
signal in the bandpass stage by using what is called a band- 
pass limiter, as discussed in section 1.1. Assuming a low SNR 
at the input and rectangular power spectra for both the 
signal and the additive noise at the input to the bandpass 
limiter, Oahn [l] has evaluated the SNR loss for various 
ratios of the bandwidth of the signal to that of the noise. 

The input to the bandpass limiter is usually obtained from 
the RP front end bandlimiting stage and one can take this 
ratio to be approximately unity. The SNR loss for this case 
is the minimum and equals about 0*5 dB. Now, the bandlimiting 
gives rise to intersymbol interference, or more correctly, 
what may be called interchip interference. Further interference 
may be introduced by the lowpass filter following the frequ- 
ency translator. If A(t) denotes the time variant envelope 
of the IP pulses at the output of the bandpass limiter (PSK 
signalling is assumed) for 0^t<T, where T is the chip sig- 
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nailing interval, then the gain in the SNE. due to a coherent 
fre(iuency translation is given hy. 


A sm^ = 



A^(t,). dt 

A^(t) •Coe^[2'n;f^t ] • dt 


» 


(2.4.1) 

in -which denotes the centre frequency of the bandpass (iP) 
stage. For perfect zonality, A(t) would he a constant over 
the chip signalling interval and the SHE gain due to coherent 
frequency translation would he at its maximum value of 3 <3B. 
And luider such cases, the overall SM gain would he 2' 5 dB, 
hy taking into account the SIJR loss du© to the bandpass limi- 
ter. For low SlIR applications using large length spread spec- 
trum modulation, the input chip SM is usually less than -lOdB 
and even after the 2*5 dB improvement, the SM remains low. 

As discussed by Cahn [l] and also hy Davenport [6], the noise 
at the output of the lowpass filter is approximately Gaussian. 
These informations will he necessary while discussing zonal 
multisampling both in this section and elsewhere. 


To start the discussion on zonality, first 

analog multisampling is considered. By analog multisampling 

one means an analog processing of the multisamples. As pointed 

out, the accompanying noise at the lowpass filter output is 

Gaussian. For the criterion of zonality to he satisfied, the 

bandpass and lowpass filters must both possess a nonzero 

frequency response for at least a minimima frequency of IT ¥/2 

s 

relative to the respective centre frequencies, where K is 

s 

the number of samples taken per chip, Now in all practical 
c onimunicat ion systems, the filtered chips at the output of the 
receiver lowpass filter can at the worst look like an approx- 
imate trapezoid with the comers smoothed out. For quadruple 
sampling the multisamples are almost zonal in such cases and 
thus zonality is not an impractical proposition. It is not 
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however the aim of the present thesis to investigate the 
exact transfer functions of the filters. It is tacitly assu- 
med therefore that all the filters involved are zonal, unless 
specified otherwise. However, in discussing analytically the 
performance of analog multisampling one has to choose a 
definite transfer function to start with. It is therefore 
selected as a rule that the zonal filters have a Gaussian 
frequency response characteristic, while the nonzonal.._ones 
have a rectangular frequency response characteristic - both 
with linear phase. It is admitted that the G aussian filters 
are themselves nonzonal and therefore assuming zonality with 
the Gaussian filter is only of academic interest. However, 
it is emphasized that the choice is governed by an easy 
ma,thcmatical tractability of this transfer function so that 
the merit of multisnmpling can be appreciated both theoreti- 
cally and practically (i.e., through simulation). 

Next, digital multisampling is taken up. By, 
digital multisampling is meant a digital (quantized) process- 
ing of the multisamples. This is done by using a lowpass 
limiter in place of the lowpass filter, and taking samples 
from this limiter. As discussed in section 2.2, this will 
result in a 2 dB loss in the output SHE referred to the 
linear processor when the input SHR is low. As the SHE in 
the lowpass front end is low and the accompanying noise is 
Gaussian, it follows that the lowpass limiter output will 
be like a random telegraph signal almost independent of the 
signal values in the multisamples. Thus small varihtions in 

the signal magnitudes will be suppressed by the limiter and 

2 

in effect, the filters will be as good as zonal filters . 


^This is due to the slow variation of erfc(x) .• x at 

smaller values of x. If the SNR is high and/or there is larg 
interchip interference, this will no longer be true. 
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# 

It is then logical to expect that digital multisampling will 
he less sensitive to interchip interference than its analog 
counterpart, provided of course that the input SNE is low and 
also that the amount of interchip interference is not very- 
large. This is why digital multisampling has been treated in 
equal detail as analog multisampling in connection with large 
length spread spectrum systems in the next chapter. 


2 . 5 Summary : 


In this chapter the preliminaries have been 
discussed in the necessary details. First sampled data and 
digital matched filters have been discussed. This was followed 
by a comparison of hard and soft decoding in terms of their 
SER. performance. Following this has been a brief review of 
some important results of the work done in thi® field. Lastly 
the zonal filter and zonality have been discussed. It has been 
reviewed in this chapter that hard decoding is indeed worse 
compared to soft decoding, and for low SNR applications, it 
has been analytically revalidated that the available output 
SNR in hard decision decoding is always 2 dB less than that 
in soft decision decoding. 



CHAPTER 3 : IHTRODUCTIOH TO ADAPTIYE MULTISAMPIBTG- 

AHD ITS APPLICATIONS IN SPREAD SPECTRm 
DI&ITAL COMMUNICATION SYSTEI€S 


IN ordinary nonadaptive multisampling that 
has been proposed by Das and Shanmugavel ([3]»[4]), the basic 
ass\mption is that of a zonal filter. However their scheme 
is subpptimnm, as pointed out in the previous chapters, when 
the filters induce interchip interference and when the auto- 
covariazLce of the noise at the multisampler input has nonzero 
values. Under such circxamstances, a weighted sum of the multi- 
samples would be the optimum way of forming the decision 
variables provided of course that the weighting factors are 
chosen optimally. In the present chapter the theory of this 
kind of adaptive multisampling scheme has been studied 
and its merits discussed with regard to low rate spread spec- 
tr^um communication systems. 

3.1 Principles of Adaptive Multisamulin^ : 

A multisampler can be looked upon as a 
sampled data filter that is used to process each individual 
chip independently of the others. 0rdiha3:y nonadaptive 
multisampling is nothing but the matched filter for the flat 
pulse. Even when the filters are zonal, this will not be the 
optimum unless the noise accompanying the signal at the input 
to the multisampler is uncorrelated. Eor bandlimited filters 
neither zonality nor uncorrelat edness of the noise is truly 
satisfied, and for the common types of filters demonstrating 
approximate zonality over the span of the multisampling po^ts 
the noise is seldom uncorrelated. So the nonadaptive multi- 
sampling is indeed suboptimum as will be proved analytically 
as well as experimentally (simulation) in this and the sub- 
sequent sections. In general, optimum multisampling refers 
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■to that kind of processing of the multiple samples -which will 
maximize the output chip SNR for a given input chip SNR. Its 
algorithm can be designed only when the noise auto covariance 
as well as the exact signal shape at the input to the multi- 
sampler are known completely. Kumar [8] has discussed these 
aspects in detail in connection with optical cross correlators. 
The approach adopted here bears close similarity with his. 

let h^(t), 0^t<IT, denote the continuous- 

time impulse response of a linear filter. The filter has a__ 

continuous-time input signal r(t), 0^t<T, giving the out- 
A/ \ 

put z (t), 0^t<T, which is also continuous in time over the 
interval of interest. The corresponding discrete-time sequ- 
ences are denoted by h(k), y(k) and z(k), k=l,2, *• ‘jN., where, 

s 

N is as before the number of m-ultiple samples taken per chip, 
s 

Thus, 


h(k) = 

h^(l£T/N ) 

H 

II 

M 

2, Ng , 


y(k) = 

r(kT/N ) 
s 

, k — 1, 

2, Rg , 

(3.1.1) 

z(k) = 

z^(kT/N^) 

, k = 1, 

2. •••, . 



In this manner the multisampler has been -identified with a 
discrete-time version of a linear filter. Henceforth adaptive 
multisampling and nonadaptive (ordinary) multisampling will 
be denoted respectively as AMx and NAMx for the sake of bre- 
vity. The output SNR of the m'ultisampler is defined as, 


SNR = 


Var[z(N^)] 

O 


( 3 . 1 . 2 ) 


The sequence z(i) is given by the convolution of the sequences 
y(i) and h(i), i.e., 

^s 

z(i) = y(i) 0 h(i) = 3^ y(k) • h(i-k+l), (3.1.3) 

k=l 
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where, the symbol © is used to denote the discrete convolution 
operation. Denoting the signal and noise components of y(k) by 
s(k) and n(k) respectively, and putting i=N„ in Eq.. (5.1.5) it 

O 

follows that, 

s(k) • h(IIg-k+l) 

k=l 

n(k) .* h(lg-k+l) , 

k=l 

which upon taking expected values yields, 

s(k) • h(Eg-k+l) . (5.1.4) 

k=l 

Further the variance of z(]!T ) is given by, 

s 

Var[z(IIg)] = B[(z(II^))^] - [E(z(ir^))] = 

= B[n(i)n(k)] ‘hdlg-l+l) • 

i=l k=l 

h(N -k+1) 

H rr 

S S _ 

h(Eg-i+l)-9(i,k)*h(Hg-k+l) , 

i=l k=l . . 

(5.1.5) 

where, (p(i,k) stands for the autocovariance function of the 
noise samples n(i) and n(k). Assuming the noise to be statio- 
nary at least in the wide sense, 

(p(i,k) - 9(k,i) = 9(|^i-kJ) = , (5.1.6) 

s 

where, 9^('^) is the eiitoccvarianee of the noise in the conti- 
nuous-time received signal r(t). Defining, 
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g(k) = h(Kg-k+l) , k= 1, 2, , (3.1.7) 


the Slffi eq.-uation hecomes, 

;=! g(fc)-"s-( k) 


SM = 


Using the matrix notations. 


L=1 k=l « g(i) 


G- = 

S = 

R = 


[g(l) g(2) g(3) 

[s(l) s(2) s(3) 

~9(1,1) 9(1,2) 9(1,3) 
9(2,1) 9(2,2) 9(2,3) 

9(3,1) 9(3,2) 9(3,3) 


gdJg)]- 


sdT^)] 


T 


9(2, Ug) 

9(3, Ug) 


9(Ng,l) 9(r ,2) 9(Rg,3) ••• 9(^^y»lfs4 


( 3 . 1 . 8 ) 


('3.1.9a) 

(3.1.9b) 


, (3.1.9c) 


Eq. (3.1.8) can be compactly written as. 


SKR 


= 1&^S( ^/[G^EG] 


( 3 . 1 . 10 ) 


Differentiating Bq.. (3.1.8 )with respect to the different 
g(k), and equating each to zero, one can show that the condi- 
tion for the maximum SHE can be written as, (See also p* 49) 

G = a9(0)-R"^S = G^ , (3.1.11) 

where, a9(0) is a scalar constant multiplier used for the 
purpose of normalization wherever necessary, and 9(0) is 
the variance of the individual noise samples, denoted by 
in the earlier chapters. The elements of the matrix ft ^ 
denoted by g^(k), k=l,2,»**,Ng , represent the weighting 
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factors for the multisamples. Thus the matrix 


®0 ” CSod) e^ii) go(3) 


g(,CNg)], (3.1.12) 


may he called the coefficient matrix. The coefficient g^Ck) 


represents the optimum weight to he associated with the 
multisample prior to addition. 


For single sampling, the sampling is done 
at the optimum point inside the chip interval, i.e., at the 
point where the signal component of the chip reaches its 
maximum value. For the usual tsrpe of interchip inteference 
the optimum single sampling point falls either at the end 
of the chip interval (for causal front end filter) or at the 
centre of the chip interval (for noncausal front end filter). 
In either case, the single sample is assimned to have a signal 
component henceforth denoted hy s(kQ). It is to he noted that 
in the last notation, k may not always he an Integer if the 

A ^ 

definition, s(m)=s'^[mT/!I ] , is stuck to. Heedless to mention 

A ^ 

that s'^(t) denotes the signal component of the continuous- 
time waveform r(t), O^tc^T, The SM output of the single 
sampler is then defined as, 

= I s(k^) jV(p(0) . (3.1.13) 


With adaptive multisampling using weights given hy Eq. (3.1.12) 
the SITE output is easily obtained as, 

sm^x = . (3.1.14). 


Thus the advantage in SHE due to AMx over single sampling is, 

= 9(0) • [S^R"^S]/[s(k )1^ 


(3.1.15) 
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S’ or KAMx, the coefficient matrix is pro- 
portional to S, and so, 

G = a-S = , (3.1.16) 

which results in an output SNR given by, 

= js^slVCS^RS] . (3.1.17) 


The SHE advantage due to ordinary m^ultisampling over single 
sampling is therefore. 


A = 


^\aMx" 

S®lx 

9(0)*|s^S|V([S^RS]‘[s(k^)( ^) , 


(3.1.18) 


and that due to adaptive multisampling over ordinary multi- 
sampling is. 



Bm 


AMx 


^^NAMx 

[S^RS].[S%-^S]/lS^Sl^ 


(3.1.19) 


It is to be noted that and the equality holds 

if and only if R is an identity matrix possibly with a scalar 
multiplier, i.e., if and only if, the noise samples are fully 
\mcorrelated. Thus with correlated noise adaptive multisampling 
is always advantageous over ordinary or nonadaptive mtilti- 
sampling. 


With this introduction, some applications 
of adaptive multisampling will now be discussed in the coming 
sections. The systems considered are mostly large length 
spread spectrum receiver using pseudonoise sequences. 
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3.2 Applicat ions t Adaptive Mult isampling in Spread Spectrum 

Digital 0 omm-unlcat ion Receivers : 

In spread spectrum systems, it is a usual 
practice to use a bandpass limiter in the bandpass stage for 
reasons outlined in tbe earlier chapters, particularly in 
section 1.1. Dor large length systems, the input SHE is low 
and therefore the output noise from the bandpass limiter has 
a Gaussian density with zero mean, as discussed earlier in 
section 2.4. Dor the lowpass filter output noise, the Gaussian 
nature is maintained [l5] but the power spectrum gets further 
modified by the frequency response characteristics of the 
lowpass filter. In the present section both analog and digital 
multisampling are examined with regard to large length spread 
spectrum systems. Dor the former, the lowpass front end filters 
shown in the diagrams 'are ass^umed to represent the lowpass 
eq.uivalent for the entire bandpass and lowpass filtering 
stages, while for the latter the lowpass front end filters 
are assumed to denote what they are in the lowpass stage only. 
Due to such assumptions, the input noise at the lowpass front 
end can be taken as white for analog multisampling, while 
that for digital multisampling is assumed derived from the 
bandpass limiter stage as usual. 

3.2.1 Adapt Ive Analog Multisampling with Zonal Dilters ; 

In this subsection only zonal filter is 
considered and as aigued in section 2.4, the filter is assumed 
to have a Gaussian frequency response, with linear phase. 

Two different receiver structures are examined} the first 
is a fully linear (analog) configuration, while the second 
introduces digital matched filtering in place of the analog 


one. 



N*-Sto3« Shift Regicter fcr Dig! tol Mh 
A nalog Line fov Analog ^A». 
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Receiver for Spread Spectrm Systems showing 
Adaptive Weighting In a Distinct Block. 
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(a) The Linear Circuit. 

The representative block diagram is sho-wn 
in Fig. 3*1 "With the front end hard limiter replaced by a 
short and an analog matched filter used in place of the 
correlation circuit. The delay lines in the multisampler are 
nowadays conveniently realized using Charge-Coupled -Devices 
(CCDs) or Bucket-Brigade-Devices (BBDs). For the G-aussian 
type of transfer function, the output noise from the lowpass 
filter has an auto covariance function given by.. [13], 

9 (t) = — • exp[-(7CfJ'rl)^/(41og 2)] ,(5*2.1) 

where f denotes the 5 dB cuiioff frequency of the filter 
c 

and is taken to be ecLual to ¥/2, i. e., the desired noise- 
bandwidth^, Then the noise auto covariance matrix R with a 
q.uadraple sampling becomes, 


R = 9(0) 


whose inverse is. 




1^000 

0-801 

0-411 

0-155 


0-801 

1-000 

0-801 

0-411 


0-411 

0-801 

1-000 

0-801 


0-135 

0-411 

0-801 

1-000 


. 6-593 

-10 • 900 

... 8-790 

-5:516 

-10-900 

,22-855 

-20-853 

8-790 

.-.8-790 

-20-853 

„.22-855 

-10 - 900 

-3-516 

8-790 

-10-900 

6-593 


/ ( 3 . 2 , 2 ) 


(3.2.3) 


^Actually with f =¥/2, the noise bandwidth of the lowpass 
filter becomes 0*53¥, which is slightly (about 6 percent) 
more than the desired value. 
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In Eqs. (3.2.2) and (3.2,3)» 9(0) denotes the noise variance 

as before. Using now the asstmption of zonality, all the 

signal components are set equal to A , and thus the norma- 

o 

lized optimum weighting coeffinients are obtained as, [Bq. 

( 3 . 1 . 12 )] 

g,(l) = S,(4) = 1.000 , (3^2.4) 

go(2) = gQ(3) =-0-091 . 

The advantage with AMx over single sampling is, [Eq. (3.1.15)] 

2.45 dB , (3.2.5) 

while that over NAtlx is, [Eq, (3.1.19)] 

A “ • 

The gain that wouid be obtained over single sampling had 
lTAI4x been used in place of AMx is, [Eq, (3.1.17)] 

1-74 dB . (3.2.6) 

In the simulation experiment with AMx, however, the SKR gain 
over single sampling was approximately 2.1 dB instead of the 
theoretical figure of 2-45 dB given earlier. The experimental 
results are presented in Fig. 3.2. 

(B) The Digital Matched Filter Receiver. 

This configuration differs from the pre- 
vious one in that here in this circuit, a hard quantized 
(1=1) digital matched filter is used in place of the analog 
matched filter. According to the discussions in section 2.2 
the performance of this configuration will be 2 dB worse in 
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terms of SIR output compared with the previous one for single 
as well as multiple sampling* This is shown in Pig. 3.3» in. 
the eacperimental curves. However the main point of interest 
is the fact that the quadruple sampled digit sil matched filter 
configuration can nearly coperfora the singly sampled linear 
configuration. This is enough for concluding that multisampling 
with a zonal filter can adequately replace multilevel quanti- 
zation and thus result in considerable simplification of the 
receiver organization without yielding to any degradation in 
the performance* compared with the conventional single sampled 
linear configuration. 

3.2.2 Adaptive Digital Mult isamnling with Zonal Piiters : 

This subsection is devoted to the study of 
digital multisampling with the zonal filter assumption. The 
filter transfer function is assumed to have a Gaussian nature 
with linear phase as in analog multisampling , How * as 
discussed in section 2,4, the dependence of SNR performance 
of digital multisampling on the interchip interference is less 
than that in analog multisampling, and therefore, the exact 
nature of the filter transfer function does not modulate the 
performance appreciably as long as the input SNR is low. In 
the following three receiver configurations have been studied^ 
first, the analog matched filter with front end lowpass limi- 
ter, second, the digital matched filter with front end lowpass 
limiter, and finally, a special type of receiver oiganization 
consisting of independent parallel digital matched filters 
for the parallel processing of the multisamples of a chip. 

In the last configuration just the idea is to process 

the corresponding multisamples in the entire spread spectrum 
chip sequence through a dedicated digital matched filter of 
the parallel ones. Each set of corresponding multisamples 
(there can be only N number of such sets) is thus allotted. 

o 
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a separate DMI* ’of its own’. 

(a) The Analog Matched Filter with Lowpass Limiter. 


This is represented once again hy Pig. 3.1 
hut now the hard limiter at the front end is included in the 
circuit and the matched filter is analog. As discussed in 
sections 2.2 to 2 . 4 , the hard limiter output r(t) is just 
like a random telegraph signal, nearly independent of the 
interchip interference and the signal strength, provided 
that the SHE is low. fhe noise at the hard limiter output 
has an autocovariance function given hy [ 10 ], 


9 ^( 1 :) = • exp[-l‘155W‘ jT|] 


(3.2.7) 


Assuming a quadruple sampling, the noise autocovariance 
matrix becomes. 


R = 9(0) 


whose inverse is, 




1*000 

0*749 

0*561 

0*421 


0*749 

1*000 

0*749 

0*561 


0*561 

0*749 

1*000 

0*749 


0*421 

0*561 

0*749 

1*000 


1*979 

-1*307 

0*002 

- 0*003 

-1*307 

2*733 

-1*316 

0*002 

0*002 

-1*316 

2*733 

-1*307 

-0*003 

0*002 

-1*307 

1*979 


,( 3 . 2 . 8 ) 


,( 3 . 2 . 9 ) 


where (p(0)=A^^ . Now setting all the signal components s(k), 

k=l,2,3,4 to A , the normalized optimum weighting factors 
o 

are obtained as, [Bq. (3.1.12)] 
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g^(l) = g^(4) = 1-000 , 

go(2) = go(3) = 0-167 , 


( 3 . 2 . 10 ) 


and the advantage with AMx over single sampling, 
A Sm^ = 1-94 dB = 2 dB , 

while that over KAMx is, [Eq. (3.1.19)] 


A sm: 


AMx i 
’UiMx 


0-54 dB . 


[Eq. (3.1.15)] 
(3.2.11) 


The gain with ITAMx over single sampling is, [Eq. (3,1.17)] 


A = 1*40 dB , 

which is the same as obtained by Das and Shanmugavel [3]» and 
also as reviewed in section 2,3 from another approach. 

It is seen from Eq. (3.2.11) that the AMx 
provides a gain that is just sufficient to compensate for 
the 2 dB loss due to the front end digitization in the lowpass 
stage. Thus it is concluded that a quadruple sampled analog 
matched filter with lowpass limiter is able to coperform the 
corresponding singly sampled linear configuration presented 
earlier. The experimental performance figures are shown in 
Fig. 3.4. 


(B) The Single Digital Matched Filter with Lowpass limiter. 


In this case- the receiver configuration 
can be obtained once again from Fig. 3.1, by including the 
lowpass limiter as in the last case and using a digital 
matched filter (hard quantized) in place of the correlation 
circuit. The incorporation of the extra hard quantizer for 
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the digital matched filter results in an extra 2 dB loss 
when multisampling is resorted to. For single sampling, 
however, the hard limiter associated with the DMF (digital 
matched filter) gets samples which are already hard limited 
hy the lowpass limiter, and thus the inclusion of this extra 
hard limiter does not affect the output SNR. Therefore it 
is expected that the multisampled DI4F can only approximate 
its own singly sampled version, or equivalently the singly 
sampled analog matched filter with lowpass limiter. The 
experimental results are shown in Fig. 3»5. It is thus 
easily understood that the extra 2 dB loss having been made 
indistinct, the single DMF circuit as proposed here -trill 
surely coperform the singly sampled linear circuit when 
multisampling is resorted to in the former. The next special 
DMF arrangement achieves this hy allowing only digitized 
signals to enter the second hard limiter associated with 
the digital matched filters. 

(C) M-ultiple Parallel Digital Matched Filters 
with lowpass limiter. 

This special configuration shown in Fig. 

3.6 is actually a digital equivalent realization of the 
analog matched filter with lowpass limiter. From the figure, 
it is seen that instead of adding the m-ultisamples before 
matched filtering, the addition is done at the output of the 
matched filtering stage. The receiver processes each of the 
lowpass limited binary multisamples of a particular chip 
independently of the others and the s-um of the optimally 
weighted outputs of the parallel DMFs is used as the decision 
variable. To elaborate, it suffices to mention that here 
there are N parallel independent IMFs, of which the k.. 

DMF (k=l,2,***,N ) processes the k. . multisamples of the 
N chips in the spread spectrum sequence of length N. The' 






Figure 5.5 : Performance of Adaptive Digital Mult i sampling 
with Zonal Filters using the Digital Matched 
Filter for Spread Spectrum Systems. 
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claim that the present configuration is equivalent to the 
ahalog matched filter with lowpass limiter is substantiated 
by the arguments that follow. 

Let the samples processed by the IMP 

be denoted by x(k,i), i=l, 2, • • • ,]!T, k=l, 2, • • • where, U is 

the length of the spread spectrum sequence, let the stored 

replica be denoted by,STj(i), 1=1, 2, • • * ,1. The output of the 
■til ^ 

k.. DMP is denoted by U(k), k=l, 2, • * * and is given by, 

u 

U(k) = x(k,i) • Sj^(i) . (3.2.11) 

i=l 

Prom Eq. (3.2.7), the covariance of x(m,j) and x(n,i) are 
readily dete 2 ?mined to be, 

Cov[x(m, j) ,x(n,i)] = • exp[-l‘155 

( 3 . 2 . 12 ) 


H (i~3 )-to-ia 

o 




] , 


where, the definition, ¥=l/D has been used. The auto covariance 
function for U(k), k=l,2, ••*,¥, may be given now by, 

o 

Cov[U(m) ,TJ(n) ] = C ov[x(m,l) ,x(n,l) ] * 

i=l . 

+liCov[x(m,l) ,x(n, 2) ]-tOov[x(m, 2),x(n,l)]] 

• ’ s(i+IL) 
i=l 

+[Cov[x(m,l) ,x(n,3) ]4Cov[x(m,3) ,3:(n,l) ] ] 
N- 2 

* + ..* 

i=l 

+[Oov[x(m,l> ,x(n,H ) ]4Cov[x(m,H ) ,x(n,l) ] ] 


• s(l) ■ s(E) 
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or, Cov[U(m) ,U(n) ] = 


Sg^^(i) • Cov[x(ia,l),x(n,l)] 


i=l 

U-1 N-i 


i=l D=1 

[GoT[x(m,l) ,x(rL,i+l) ]+Cov[x(m,i+l) , • 


x(n,l)]] (3.2.13) 

Since the spread spectrxun sequence chips are generated hy 
antipodalC+re and -ve) pulses of equal amplitudes such that 
over a large length, the number of +ve chips and ~ve chips 
are equal and the chips are uncorrelated from each other, 
the sum of the squares of the chip values -will be much larger 
compared- with those of the cross— terms. Quant at ively, the 
sum of the squares will be exactly while that of a 

cross-term will equal the values A^ or -A^ each with proba- 
bility 1/2 when the length N is odd,...and..the_value zero with 
probability 1, when N is even.lhe 2^’?, 3^*?, * * • covariance 
terms in Eq. (3.2.13) are less in magnitude than the covariance 
term in the first summation, as may be easily apprecia'bed from 
Eq. (3.2.12), and therefore, the expression on the right hand 

side of Eq. (3.2.13) simplifies to, 

Cov[U(m) ,TJ(n)] ^ NA^^ • Gov[x(m,l) ,x(n,l) ] , (3.2.14) 

from which it is readily appreciated that the auto covariance 
function of the output Xr(k) is the same as, save a constant 
factor, that of x(k,i), for any i=l,2, •••,!. Eor any particular 
chip i, one can identify x(k,i) as the sample y(k) out of 
the multisampler. Consequently the performance of the present 
c Oiif ignrbt ion is identical to that of the analog matched 
filt-er with lowpass limiter j and besides these the weights 
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in ilie analog matclied filier ■with, lowpass limlier are ihe 
same as tlae corresponding ones in ihe present confignration. 
The performance figures of the present configuration is then 
the same as that of the analog variety and is already shown in 
Fig* 3«4. Since a soft quantization usually calls for eight 
levels of quantization for an acceptable performance, the 
present circuit with quadruple sampling will indeed still be 
a considerable simplif ication- 

3 • 3 Miscellaneous Exneriments; 


3-3*l Performance of Adaptive Digital Multisamnling 
with Monzonal PiXteCT^ i 

In the previous section the performance of 
AMx has been analysed and experimented with using different 
receiver configurations with the basic assumption of that of 
a zonal filter. It has been mentioned before that digital 
multisampling is less affected by interchip interference as 
compared with analog multisampling. The present section tests 
the performance of digital Mix with interchip interference. 

The filters in the bandpass and lowpass stages are assumed to 
have a rectangular frequency response characteristic with 
linear phase and with noise bandwidths respectively of ¥ and 
¥/2. Such choices give rise to a good deal of interchip inter- 
ference. The experimentation has been carried out with several- 
sets of symmetric weighting factors. By symmetric weighting 
is meant that type of weighting in which the weights display 
a symmetry with respect to the centre of the. chip. In this 
respect, all the weight-sets obtained so far, are sjnametric. 
For quadruple sampling, the variation in the output SNR gain 
over single sampling is shown in Fig. 3.7, against that in 
the p— factor, defined as the ratio of the middle weights to 




0’2 OM 0*6 0*8 ro i'2 l*^ i‘6 1*8 2*0 2*2 
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Figure 3.7 : Performance Variation of Adaptive Digital 
Multisampling with the p— factor for 
ITonzonal Filters and Very Low Input SlIR. 
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tlie end -weights, . 

P = S^(2)/g^(l) = g^(3)/g^(4) . (3.3.1) 

It is observed from lig. 3.7 that the variation in the SNR 
gain is small over a wide range of chosen p-factors. However, 
the optimal value of p appears to be somewhat near 1*1» This 
justifies the use of NAIfe (for which p=l) by Das and Shanmu- 
gavel in their analyses of digital multisampling, further, 
it also proves the conjecture (section 2.4) that digital 
multisampling is less affected by interchip int erf erencej it 
is recalled that for NAMx, a perfect zonality would yield an 
SNR advantage of about 1‘4 <33 (section 2.3) referred to single 
sampling, while in the present case that gain is in the region 
of about 1 dB, thus showing only a 0*4 dB degradation in the 
performance of NAJix from zonal to nonzonal filters. 

3 . 3.2 Performance Variation of Analog and Digital Multisam-pling 
against Variation in the Noise Bandwidth 
of the Pilters Assumed Zonal : 

If one increases the noise band widths of 
the filters in the receiver, then the autocovariance of the 
noise is reduced, and it is expected that the performance of 
multisampling should be better. Such is indeed the case as 
shown in Pig. 3.8, which plots the SNR gain due to iMx over 
single sampling as a function of the equivalent lo-wpass noise 
bandwidth. The optimum weights for each point plotted in the 
simulation figures have been calculated in the same manner 
as before. While the Improvement in the performance of IMx 
may be apparently alluring, its practical values are not so 
when the noise from the channel at the RP front end has a 
wideband characteristic, as in the additive white noise 

channel. As the noise bandwidth is increased, more noise 




LPF Noise BW 

Figure 3.8 : Performance Yariation of'AdaptiTe Multisampling 
with the IToise Bandwidth of the Zonal Equivalent 
Lowpass Front Bnd Filter. 
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power from the chaimel .eiaters the receiTer. It can he easily 
verified that the overall gain in -SHTR with a larger noise 
bandwidth is less compared with that with the standardized 
eq.uivalent lowpass bandwidth of W/2. 

However the principal advantage of increa- 
sing the bandwidth lies in an easier implementation of the 
criterion of zonality, although the channel bandwidth is 
inefficiently utilized. In multiaccess spread spectrum sys- 
tems, it is usually the cochannel interference that dominates 
the additive noise. The relatively narrower bandwidth of the 
CO channel interference implies that increasing the bandwidth 
in such cases will not increase the noise power intercepted 
by the receiver significantly. Thus with multiaccess type 
of environment, multisampling with a larger noise bandwidth 
should be, .better compared iribh that with a smaller noise 
bandwidth. 

3.4 Summary and Discussion * 

This chapter has reported the theoretical 
as well as experimental results of adaptive multisampling 
for low rate coded communication systems, by concentrating 
on large length spread spectrum systems. This was preceeded 
by an appropriately elaborate discussion on the generalized 
principles and performance of adaptive multisampling. In all 
the experimental runs, a hard limiting of any low SHE analog 
signal has been seen to result -in a 2 dB loss in the output 
SNR, which is exactly what was predicted earlier (section 2.2) 
on purely theoretical grounds. The loss, on the other hand, 
has been seen to have been adecLuately compensated for by 
the use of adaptive mTiltisampling in several receiver systems. 
Performance of digital multisampling has also been examined 
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along wi'bh. nonzonal filiieTs liavlng a trecb angular froqu-ency 
response with, linear phase and has been seen not to differ 
from that with zonal filter by a large amount. For such 
interchip interference, the SM gain due to digital mxalti- 
sampling over single sampling has been experimentally ob- 
served to be in the range of about 1 dB. In the last section, 
the performance variation of analog and digital multisampling 
has been studied with variation in the receiver noise band- 
width. It has been observed that the multisampler performs 
better and better as the noise bandwidth is increased. 

To end this chapter, a final comment is 
made regaording what actually adaptive multi sampling refers 
to. For correlated noise, it is well known that the optimum 
way of processing a noisy signal is first to whiten the noise 
by means of a prewhitening filter and then perform a matched 
filtering on the output of the prewhitening filter. It has 
been discussed that adaptive multisampling is the optimum 
way of processing the noisy chips when the coefficient matrix 
G-^ is given by Eq, (3,1,11). It should therefore be reasoned 
that as far as the processing of the chips is concerned, 
adaptive multisampling is equival®it to the prewhitening-cum- 
matched -filtering approach, more commonly known as the Wiener 
filtering. The demonstration is not very difficult. Any posi- 
tive definite auto covariance matrix can be broken up as, 

R = QQ-*- . 

The whitening filter for this t 3 rpe of auto covariance matrix 
is easily represented as the matrix operator Q"^, and thus 
its output has a signal vector, Q’’^S mixed with white noise. 

The matched filter in the chain is then the vector operator 

Thus the resulting output signal vector of the Wiener 
filter is (Q”^S)^Q”’^S, which simplifies to £r^R”^S, showing 
that the Wiener filter is equivalent to the vector operator 
R“^S, idiich is nothing but the coefficient matrix in Bq. (3,1,11). 



CHAPTER 4 t PBREORMAHCB OB ADAPTIVE MDITISAI-IPLIHG IB 
HKHER RATE CODED CO]®IUBICAIIOB SYSTEMS 


IN chapter applications of adaptive 
multi sampling in low rate coded communication systems were 
discussed hy focusing attention on large length spread 
spectrum comm'unication systems. There are common popular 
sytems that use much higher code rates. Common examples 
are systems without any coding or those with error correcting 
codes. The receiver front end (RB) is linear for such cases 
as mentioned in section 1.1. The present chapter examines 
the performance of this type of communication systems in 
the light of multisampling. Birst, hard decision decoders 
of convolutional codes are considered with multisampling 
to see whether multisampling can extract soft ddcision 
performance out of these decoders. This is done with the 
assumption of a zonal filter^. Next, digital multisampling 
is taken up for a receiver configuration using multiple 
parallel decoders similar to the multiple parallel DMB 
discussed in section 3* 2. This is also “based on the assump~ 
tion of a zonal filter^. The next section discusses non- 
zonal filters and the performance of adaptive analog multi- 
sampling with nonzonal filters. 


^It is to he remembered that for high SNRs, the sample error 
probabilities are strong functions of the interchip inteif- 
erence. This is why, the requirement of zonality in the case 
of high rate coded communications is much more stringent 
than that in the case of lower rate coded communications. 
Nevertheless, the performance of multisampling with the 
assumption of zonality is experimented with in order to 
obtain a measure of the merits of multisampling. 



51 


Pgrforraaiice of Ha rd DecislonPe coders -ifith 
Adapti ve Mtiltisam nllng and Zonal Filters: 


4.1.1 


3tive 


Multi s amt 


As in section 5.2.1, the lowpass filter 
is assumed to stand for the equivalent lowpass representation 
of the cascade of the linear "bandpass stage -with the lo-wpass 
stage through the frequency translator. This equivalent low- 
pass filter is as "before assumed to have a G-aussian frequency 
response magnitude function with linear phase, and having a 
5 dB cutoff frequency of ¥/2. The SER gain due to analog A^'Ix 
over single sampling has already "been calculated in section 
5.2.1(A), and are reproduced here for quick reference. 

(4.1.1) 

(4.1.2) 

and the weighting factors are given "by, 


A sm-^^ = 2-45 dB , 


A = 


1-74 dB , 


g^d) = §^(4) = 1-000 
god) = go(3) = -0*091 


(4.1.5) 


These gains therefore reflect in the performance of the 
decoders as verified experimentally using hard decision., 
syndrome decoding algorithm of Massey for systematic convolu 
tional codes and hard decision Yiterbi decoding algorithm 
for nonsystematic codes. The results are shown in Figs. 4.1 
(a) and ("b) respectively. In Fig. 4.l("b) the soft decision 
upper bounds are also shown for demonstrating that the 
multisampled hard decision decoders canicc^jf^^:f|f their soft 





6N.R por information bit,*/ 

Figure 4.1(a) : Performance of Adaptive Analog Multisampling 

with. Zonal Filters for Hard Decision Syndrome 
Decoding A^orithm (^stematic Convolutionallv 
Coded Data). 








^ SNR p«f inibrmaiion bii , 

Figure 4.1(13) : Performance of Adaptive Analog Mult isampling 

with Zonal Filters for Hard Decision Viterhi 
Decoding Algorithm (Honsystematic Gonvolutio- 
nally Coded Data). 
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decision single sampled counterparts, provided that the fil- 
ters in the receiver are zonal. 


4.1.2 Adaptive Digital Multisamnling - . the Multinle 

Parallel Oonvolutional Decoder Oonf iguration : 


Just as in the parallel IMF configuration 
of section 3. 2. 2(0), there is a ’dedicated* decoder for each 
set of corresponding samples of all the received code chips. 
The corresponding decoded hits from from the parallel decoders 
are weighted and added to form the decision variables for 
the detection of the corresponding hits. The weights are 
rather difficult to find out analytically and a trial-and- 
error method is to he used to find out the optimum weights. 

In the experiment, Viterhi decoding (hard decision) has heen 
examined with a rate 1/3 nonsystematic code, having constraint 
length of 3. The optimum weights have heen found out to he 
ssnmnetrical with a p-factor aroimd unity, indicating that in 
such cases NAMx would he nearly as good as IMx. The SNR gain 
over single sampling is however rather small and is about 
1 dB, compared with the 2 dB plus gain of the much simpler 
single decoder configuration of the last subsection. This 
is why the present configuration is of little practical value. 
Fig. 4.2 shows the performance curves. 


4.2 Miscellaneous Experiment - Performance of 

Adantive Analog Multisampling with Nonzonal Filters ; 

The purpose of this section is to investi- 
gate the performance of analog IMx when there is considerable 
interchip interference. The nonzonal lowpass equivalent fil- 
ter is assumed to have a rectangular frequency response mag- 
nitude characteristic with linear phase and cutoff frequency 
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Figure 4,2 : Performance of Adaptive Digital Mult isaurpling 
with Zonal Filters using the M\altiple Parallel 
Hard Decision Yiterhi Decoder Configuration. 
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of ¥/2 as "before. Por this type of a filter, or for tiiat 
matter for any commonly used filter, the dominant ^dntri— 
but ion to the nonzonal interchip interference in any chip 
comes mainly from its immediate predecessor in the case of 
causal filters and from its immediate successor in addition 
to the previous one in the case where the filters are non— 
causal. The choice of the filter transfer function in the 
present analysis has been a noncausal one and so one must 
take into account the states of the last and the next chips 
in order to determine the effect of interchip interference 
in a present chip. Thus there can be at most four distinct 
types of interchip interference on any particular chip, 
depending on its state, the state of its predecessor and 
that of its successor, as indicated in the following table. 


TABLE 4.1 


Serial No. 

Predecessor 

Present 

Successor 

1 

1/0 

I/O 

1/D 

2 

0/1 

1/0 

0/1 

5 

0/1 

1/0 

I/O 

4 

1/0 

1/0 

0/1 


Now for the rectangular magnitude filter, 
the auto covariance of the noise at the filter output is 
given by , 
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# 



Sin[27ufQT] 

27tfQT 


( 4 . 2 . 1 ) 


■where is the cutoff frequency and is equal to ¥/2 for the 
rectangular filter to have a noise hand'width of ¥/2. Por. qua- 
druple sampling, the noise autocovariance matrix "becomes, 


R = 9(0) 


and the inverse 


1*000 

0*900 

0*900 

1-000 

0*637 

0*980 

: 0.300 

0*637 


this matrj.x i 


0*637 

0*300 

0*900 

0*637 

1*000 

0*900 : 

0*900 

1*000 

given by. 


(4.2.2) 



68-831 

-164*988 

150*744 

-51*219 


- 164*988 

426-200 

-414*154 

150*744 


150*744 

-414*154 

426*200 

•164*988 


-51*219 

150*744 

-164*988 

68*831 


(4.2.3) 


The signal components of the samples under the four different 

chip sequences of interest along-with the corresponding gain 

over single sampling and the optimum -weighting factors can 

2 

now be easily calculated . .The calculated results are sho-wn 
summarily shown in Table 4.2. In this table, all the signal .. 
components shown have been normalized with respect to A ,i,e., 
the undistorted chip magnitude -while all the weights shown 
have been normalized with respect to the standard deviation 
of the noise samples. As in section 3.1, s(kQ) denotes the 
signal component in the case of single sampling (optimum pt.), 

^Calculation is done using Eqs. (3-1.12), (3.1.15) with (4»2.3), 
and the signal components themselves (calculated) in order 
to find out the gain and the weighting factors tabulated. 
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For the particular noncausal filter that is being considered, 
the single sampling is done at the centre of the respectiTe 
chip interval. 


Although the optimum SHR gains are seen to 
he fairly encouraging (the minimum being 5*43 dB), the actual 
implementation of these is far more complicated than expected. 
One has to know beforehand the present chip as well as its 
immediate successor in order to calculate the amount of inter— 
chip interference on the present chip. This is ironical. It 
can be easily verified that when there is a mismatch between 
the set of weights and the nature of interchip interference 
prevailing in the chip, the process of AMx results often 
in an SHR loss rather than giving any gain. The most logical 
way to get rid of this puzzle is then to employ an algo- 
rithm that is somewhat similar in principle to the optimum 
M-ary detection of signals in presence of noise. In the 
present context, the M signals are the different (altogether 
four in number) shapes of the chips with interchip inter- 
ference. All the four different sets of weights are to be 
used with each- chip to form decision variables, and then 

the maximum out of these is selected and detected. As the 
signalling is antipodal, one has to form two decision variables 
for each type of interference, which would be equal in mag- 
nitude but have different signs. Thus there would be eight 
decision variables for each chip to choose from and the 
largest out of these is to be found out. Once this is done, 
one can trace back to find out the chip polarity to -which 
the weights generating this decision variable are matched. 

The polarity would give the required state of the present 
chip. 


However such a ’Choose-the-largest ' t 3 rpe 
of algorithm fails to show any marked improvement over single 
sampling, owing to the fact that in this algorithm, it is 
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precisely lialf ilie distance between tlie largest positive and 
tbe largest negative decision variables that serves as the 
measure of the maximum amount of noise that can be tolerated 
before an error is committed in the detection of the chip. 

In single sampling, on the other hand, the signal component 
of the single sample is itself the measure, Now, it can be 
easily verified that this measure in the algorithm just des- 
cribed is always less than that in single sampling for the 
four different types of interchip interference. This is why 
single sampling proves better, as demonstrated in the experi- 
mental results in Pig. 4.3. 

However, as stated earlier, analog IMx in 
the case with interchip interference will be of practical 
value if the chip interference is known beforehand. The irony 
of this requirement in high rate coded systems has already 
been pointed out. But in lower code rates, if a repititive 
type of coding with or without polarity modulation is used, 
just as in spread spectrum systems, then the polarity modu- 
lation having been known, the predecessor and successor of 
each chip (save the two extreme end chips in the sequence) 
are also known, and thus the interchip interference in the 
chip being processed is also very accurately known. Thus an 
AMx to detect the intermediate chips in the sequence (now 
with truly optimum weighting) and single sampling to detect 
the end chips may constitute an effective detection algorithm 
for the detection of the chips, and for sequence lengths in 
excess of about 10, there will be an overall gain in the 
SNR per information bit of about 3*5 dB, compared to single 
sampling used to detect all the chips. 

The simulation of this algorithm has not 
been carried out owing to CPU time limitations. Instead, 
what truly optimum weighting can provide has been examined 
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using uncoded data. The results are shown in Pig. 4.3. The 
experimental curves indeed display the near 4 dB advantage 
due to analog AMx over single sampling when the weights are 
optimum. 


4.3 Summary and Discussion ; 

In this chapter first analog multisampling 
has heen considered with zonal filters using s3mdrome as 
well as Viterhi decoding algorithms for decoding systematic 
and nonsyst ematic convolutional codes. It has heen seen that 
with analog IMx and zonal filtering hard decision decoders 
can indeed coperform their soft decision counterparts. Next, 
digital multisampling with zonal filter has heen taken up 
using a parallel Viterhi decoder configuration with post- 
decoder weighted addition. This however shows a smaller gain 
(of about 1 dB) over single sampling although the configu- 
ration is much more complex than the previous ones. The next 
section has discussed some aspects of analog AMx with severe 
interchip interference. A method for obtaining the calculated 
SlIR gains with matched weighting has heen suggested for low 
rate repit it ively coded communication systems. It has heen 
experimentally verified that with matched (optimum) weighting, 
analog AMx can provide a near 4 dB SKR gain compared to the 
conventional single sampling. 



CHAPTER 5 : METHODS FOR THE SIMULATION 


THE previous chapters have dealt in detail 
with the analyses of the results obtained theoretically and 
the validation thereof by simulation on a digital computer. 
This chapter briefly reports the methods used in the Simula— 
t-^'^n. 


5.1 The Basic ’Oomnonents of the Simulation Algorithm ; 

The simulation algorithm can be broken up 

into several major sections like the following. 

(a) G-eneration of data bits and the encoding of these data 
into coded form by means of a prescribed coding algorithmf 

(b) Generation of random noise numbers} 

(c) Convolution of the noise numbers with the impulse response 
of the lowpass filter; 

(d) Convolution of the code chips with the impulse response 
of the lowpass filter; 

(e) Obtaining multiple samples of each of the two convolution 
operations; 

(f ) Addition of the multiple samples of the code chips with 
those of the convolved noise; 

(g) Weighted addition of the multiple samples for each chip 
interval to form the decision variable; 

(h) Detection of the chips and decoding; and, 

(i) Calculation of bit SNR and bit -error-rate. 
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The above steps are executed repeatedly, each time with a 
fixed and conveniently small number of data bits. In this 
way, effectively a large number of data bits gets examined 
without increasing the memory requirement irreasonably , In 
the actual simulator software, the above steps have been 
implemented as described below. 

5.2 Imnlementation of the Basic Stens i 

(a) Generation of Data Bits and their Encoding. 

The data bits are generated by hard clipping 
of the output of a uniformly distributed random number 
generator. The clipping threshold is placed at the mean or 
average value of the generator. Whenever the random number 
generated is found greater than tliis,the corresponding bit 
is declared to be positive (i.e., a l). Otherwise, the bit 
is declared negative (i.e., a 0), This type of data bit 
generation has all the important properties that a true 
pseudonoise sequence is required to have. Owing to the uni- 
form distribution of the generated numbers aroimd the fixed 
clipping threshold, the number of positive and negative bits 
oyer a large number of bits are equal, as also are the no. of 
n-tuples of positive bits and that of negative bits, for 
n=2,3, • But for this the uniform deviates must be nearly 
independent of each other. After the bits are generated, the 
encoding is carried out using a prescribed coding scheme 
under use. 

(b) Generation of Random Boise Bumbers. 

Random numbers with Gaussian distribution 
can be generated using standard software if available. If 
not available, the uniform generator used earlier can once 
again be used with the transformation. 
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n = [V'(-21oggr^)] • CosCaitr^) 


( 5 . 2 . 1 ) 


where, and are two -uniformly distributed random numbers 
each with mean 0*5 and unit variance. The normal deviate n so 
generated has zero mean and unit variance. This has to be 
multiplied by the desired standard deviation in order to get 
the desired variance for the normal deviates. 

(c), (d), (e) 

Convolution (Filtering) and Multisampling. 

While the order of the steps given above 
relates more to the, actual system implementation, the sim-ulation 
is done in a slightly different order and manher. First, in 
order to convolve, samples are to be generated of both 

of the time f-unctions being convolved. For the noise numbers, 
the n-umbers are themselves used as the samples, and are 
therefore generated at the sampling rate necessary for convolu- 
tion. This rate is precisely either the one at which the 
multisampling is carried out or the one of eight times per 
chip depending on which one is larger. The minimiim allowed 
rate is thus eight times per chip which has been arrived at 
through the experimental observations with known results. The 
convolution of the random numbers is then performed using the 
discrete convolution defined earlier in chapter 3. The con- 
volved output is appropriately noimalized so that the output 
convolved noise nimibers also have the desired variance. The 
output is taken at the appropriate sampling instants. 

When it comes to the ;»onvolution of the chips 
Cwhich is only necessary in the case of nonzonal filtering), 
it is easier to analytically calculate the sample values at 
the appropriate sampling instants and multiply the multisamples 
of the 'flat top' generated chips by these coefficients. For 
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■th-S case of zonal fillers, llie mulli samples of llie generaled 
chips can directly be used without any coeffient multipliers. 

(f) and (g) 

Mixing of the Noise with Signal and Weighted Addition, 

These are quite straightforward once the 
multisamples of both the chips and the convolved noise are 
obtained. The corresponding multisamples of the code chips 
and the convolved noise are then added and appropriately 
weighted. After weighting, the noisy milLtisamples of each 
chip are separately added to fom the decision variables for 
the chips, 

(h) Detection and Decoding. 

The detection refers to the process of 
making the chips fit to enter the decoding circuit that 
follows. This means that for decoders like the analog matched 
filter or any soft decision decoder, the chip decision 
variables obtained earlier are themselves fed unmodified into 
the decoder, while for hard decision decoders like the digital 
matched filter or the hard decision decoders for convolutional 
considered in chapter 4, the detection consists in taking a 
hard decision on the decision variables. The decoding is then 
done using the prescribed decoding rule. 

(i) Calculation of Bit SM and Bit-Brror-Rate. 

Bor the output SNR' the mean and the variance 
of the output bit of the decoders prior to detection are to 
be computed, over a large number of iterations. Using then 
an SNR equation similar to the ones described in chapter 3 
one can obtain the output bit SNR. The method just described 
is- a simple one but is limited only to the cases where the 
decoder output is inherently analog as in matched filters. 
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Por the calcxilation of iDit— error— rate, the 
simple Montfe-Carlo technique [14] is used. Over a large nximher 
of detected data the number of disagreements, with the original 
data are found out by comparison, and this number is then 
divided by the number of data bits tested (either original or 
the detected ones - but not both). The quotient so obtained 
gives the bit -error-rate. A modified Montfe-Carlo technique 
using the method of importance sampling [17] can also be used 
if the experimental observations are required to yield an 
error-rate resolution of the order of 10 or even less. But 
as in the present thesis interest-has only been focused 
on an error-rate resolution of 10“'^, the use of simple Montfe- 
Oarlo technique as described above is more attractive due to 
its simplicity. 



CCHGLUSIOH' and SUG-G-BSTIOFS BOR 

BURBHER WORK 


IF the present thesis a technique of impro- 
ving the SIR performance in conventional low and high rate 
coded coffimunicat ion systems has heen discussed, .Adaptive 
Multisampling, as the technique has heen termed, has heen 
seen to provide substantial gain in SFR over the conventional 
systems using single sampling per chip. The basic premise 
of all the calculations has heen coherent communication. The 
requirement of chip synchronization has heen understood to 
he more stringent in the cases of high rate coded communi- 
cations and nonzonal filters. It is therefore concluded that 
the predicted simplification in .che design of the receivers 
is possible only when tight synchronization between the 
receiver and the transmitter can he established, and more so 
when the filters involved in the receiver are zonally designed, 
A point to he taken care of in this context is that it will 
he rather unwise to try to replace multihit quantization 
wherever possible by multisampled systems owing to the proh- 
leims of tiglit synchronization and zonal filters in the latter. 
It is better to even have a Judicious coexistence of these 
two in coherent systems such that the overall efficiency is 
really cost-effective. 

The thesis has examined only random G-aussian 
noise as the dominating perturbation. Further the scope of 
the analysis of nonzonal filtering has heen rather restricted. 
Further work may he undertaken on these aspects of Adaptive 
Multisampling. For example, under jamming environment or 
dominant co channel interference situations, trial-and-error . 
weighting can he carried out with and without zonal filters. 
Analog multisampling could also he another point of investi- 
gation under nonzonal filtering. 



APPBUDIZ A-1 


Mlnim-gin SNR Becessarv to Transmit Information 


at a Rate Equal to the Ohannel Gat>aoity fgl ; 


The channel capacity of a Binary Symmetric 
Channel (BSC) is given hy, 

SsC = 1 + P*l0S2P (1-P)*l0g2(l-P) , (Al.l) 

where, p .is the transition probability, given by Eq.s, (2.2.1) 
and ( 2 . 2 . 3b ) as , 

p = erfc[V'(Y-bJ^Q)] • (A1.2) 

It is known that the capacity gives the maxim-um rate of 
information transmission [ll] for a particular value of p. 

In knowing the minim-um SNR per information bit necessary 
to transmit infonnation at a rate R^, one has to set C=R^ 
in (Al.l) and then using (Al.l) and(A1.2) determine the 
value of Y-b partictilar value of R^ under use. 

Now as the code rate approaches zero, one 
can n&e the asymptotic expression for erfc(x) given in Eq. 
(2.2.5) into Eq. (A1.2) and write, 

p A 4- - . (^-5) 

Further forjxjc^i, 

k 

loggd+x) = 5 ^ ■ logg{l+%) = Vloge2 . 

© 


(A1.4) 
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Using (AI.3) and (11,4), 

logjP = -[ 1 + ] 

, ■ ■ (A1.5) 

and loggd-p) ± -[ 1 - ] _ 

3 

Substituting (A1.3) and (A1.5) back into (ll.l), 
n = --^'^ 3^0 . 

BSC ■n;logg2 (A1.6) 

Then setting one readily obtains, 

= 4-^loge2 1 0-37 dB , (AI.7) 


and this is for low rate codes (R approaching zero), 

c 


Next, for soft decision on the same tsrpe of 
channel, the capacity in bits per code symbol is given by, 


'SDD 


= 


fHoo 


i=0 ^ - 


CD 


p[yli]-logp(p[y| i]/p[y] )-dy, 


(Al,8) 


in which y denotes the analog (unquantized) value of the 
received signal, at the instant of sampling the lowpass 
filter output and i is the transmitted binary digit. In the 
case where the additive noise is white gaussian, the noise 
component of y is also Gaussian, i.e,, 

‘ exp[>(y~m^)V(2cr^)] , (11.9) 

where, m^=iA^, if 1=1, and m^=-l^i if 1=0, and cr^ is the 
variance of the noise component in y. 
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Now, 


pCylll/pCy] = 2/[l+exp(-2A y/cy^)] , 

0 

and p[ytO]/p[y] = 2/[H-e3:p( 2A y/cr^)] . 

o 

For the code rate R approaching zero, 


(il.lO) 


and one can approximate (Al.lO) as, 

p[y|i]/p[y] = 1 + 5 • » 


and p[ylo]/p[y] i 1 - § * 


0 


(Al.ll) 


Using now the approximation given in (A1.4 ), one can have 


iogp(p[y |i]/p[y]) = 5 • , 


and logp(p[y (0]/p[y]) = ^ . 


(A1.12) 


Using these approximations in Eq. (A1.8), it follows that, 
■^h^c 


C, 


SDD 

Setting 


logs 2 • 


(A1.13) 


= logg2 = -1-60 dB , 


(11.14) 


which is true for low rate codes. For other code rates sudi 
simplifying assumptions are not possible and one must resort 
to a numerical solution technique to find out 



iPPMDIX A-2 


Relation between the Chli>-Error--Rate 
Output SNR per Information Bit for Digital 
Matched filtering of Large Length 
Spectrum Sequences : 


Pet denote the number of chips taken 

hy the hard q,uantizer at the input of the digital matched 
filter. Using the definition for the SIR of the hard limited 
chips I 


Squared mean value of the hard quantizer outnut . 
Variance of the hard quantizer output 


one readily obtains, 





2 *Neir»r*aT») ^ 

, . -2*rr 

chip error 


F 


CA2.1) 


■where, the basic assumptions have been, (i) the hard quanti- 
zer quantizes antipodally, and (ii) is very laige, so 

that R , i.e., the number of chips out of the R„v,j^ chips 

0x*x*ox* cmp 

in error is very nearly proportional to RQj^j_p* 


Recognizing now that •under assumption (ii), 
the chip error probability is simply, 


P 


U 

R 


error 

chip 


f 


one can simplify Eq. (A2-1) to read, 



.ClrJ£ 




4p(l' 


2 

v 


(A2.2) 


(A2.3) 
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Sxnoe of the spread speot™ sequence and hence 

that of the matched filter are large, the output sm per 
information hit from the matched filter will he I times the 
input SHE per chip, where H is the length of the spreat 

epectrum sequence. Therefore, the SNE output per Infomnatlon 
bxt IS given Toy, 


= N 




(A2.4) 


•which is the required equation. 
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